IN THE CLAIMS 



1. (Currently Amended) A method, comprising: 

selectin g generating , during a compilation of a code having a main thread, one or more 
threads executable in a data processing system, each of the one or more threads 
including instructions copied from the main thread; 

selecting a current thread having a most bottom orde r from the one a nd more threads; 

determining resources allocated to one or more child threads spawned from the current 
thread; and 

allocating resources for the current thread in consideration of the resources allocated to 
the current thread's one or more child threads to avoid resource conflicts 
between the current thread and its one or more child threads. 

2. (Currently Amended) The method of claim I, wherein the resources include at least one 
of hardware registers and memory used by the respective thraad at least one of the one or 
more child threads . 

3. (Original) The method of claim 1, wherein the resources allocated to the one or more 
child threads are recorded in a data structure accessible by the current thread. 

4. (Original) The method of claim 1, further comprising updating resource information in a 

data structure regarding the resources allocated to the current thread, the data structure 
being accessible by a parent thread of the current thread. 

5. (Original) The method of claim 1, further comprising repeating the selecting, 
determining, and allocating in a bottom-up order until each of the one or more threads 
has been processed. 
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6. (Original) The method of claim 5, further comprising allocate resources for a main 
thread that is a parent thread of the one or more threads after each of the one or more 
threads has been processed, the resources of the main thread are allocated in view of 
resources allocated to the one or more threads. 

7. (Original) The method of claim 1 , further comprising: 

determining whether there are resources remaining in the data processing system prior 
to the allocating the resources for the current thread; and 

deleting at least one child thread of the current thread: and 

allocating the resources for the current thread using the resources associated with the 
at least one deleted child thread. 

8. (Currently Amended) A machine-readable st ora ge medium having executable codes 
stored therein which, when executed on a system, t e cause a machine the system to 
perform a method, the method comprising: 

selectin g generating , during a compilation of a code having a main thread, one or more 
threads exa;utable in a data processing system, each of the one or more threads 
including instructions copied from the main thread; 

selecting a current thread having a most bottom orde r from the one and more threads ; 

determining resources allocated to one or more child threads spawned from the current 
thread; and 

allocating resources for the current thread in consideration of the resources allocated to 
the current thread's one or more child threads to avoid resource conflicts 
between the current thread and its one or more child threads. 
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9. (Currently Amended) The machine-readable storage medium of claim 8, wherein the 
resources include at least one of hardware registers and memory used by the respective at 
least one of the one or more child threads. 

10. (Currently Amended) The machine-readable storage medium of claim 8, wherein the 
resources allocated to the one or more child threads are recorded in a data structure 
accessible by the current thread, 

1 1 . (Currently Amended) The machine-readable storage mediumfl aethed of claim i-S, further 

comprising updating resource information in a data structure regarding the resources 
allocated to the current thread, the data structure being accessible by a parent thread of 
the current thread. 

12. (Currently Amended) The machine-readable storage medium of claim 8, wherein the 
method further comprises repeating the selecting, determining, and allocating in a 
bottom-up order until each of the one or more threads has been processed. 

13. (Currently Amended) The machine-readable storage medium of claim 12, wherein the 

method further comprises allocating resources for a main thread that is a parent thread of 
the one or more threads after each of the one or more threads has been processed, the 
resources of the main thread are allocated in view of resources allocated to the one or 
more threads, 

14. (Currently Amended) The machine-readable storage medium of claim 8, wherein the 
method further comprises; 

determining whether there are resources remaining in the data processing system prior 
to the allocating the resources for the current thread; and 
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deleting at least one child thread of the current thread; and 

allocating the resources for the current thread using the resources associated with the 
at least one deleted child thread. 



1 5, (Currently Amended) A data processing system, comprising: 

a processor capable of performing multi-threading operations; 

a memory coupled to the processor; and 

a process executed by the processor from the memory to cause the processor to 

selee tgenerate . during a compilation of a code having a main thread, one or 

more threads executable in a data processing system, each of the one or 
more threads including instructions copied from the main thread; 
select a current thread having a most bottom orde r from the one and more 
threads;^ 

determine resources allocated to one or more child threads spawned from the 

cuiTent thread, and 
allocate resources for the current thread in consideration of the resources 

allocated to the current thread's one or more child threads to avoid 

resource conflicts between the current thread and its one or more child 

threads. 

16. (Original) The data processing system of claim 15, wherein the process further causes 
the processor to update resource information in a data structure regarding the resources 
allocated to the current thread, the data structure being accessible by a parent thread of 
the current thread. 
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17. (Original) The data processing system of claim 16, wherein the process further causes 
the processor to repeat the selecting, determining, and allocating in a bottom-up order 
until each of the one or more threads has been processed. 

1 8. (Original) The data processing system of claim 17, wherein the process further causes 
the processor to allocate resources for a main thread that is a parent thread of the one or 

more threads after each of the one or more threads has been processed, the resources of 
the main thread are allocated in view of resources allocated to the one or more threads. 

19. (Original) The data processing system of claim 1 5, wherein the process further causes 
the processor to: 

determine whether there are resources remaining in the data processing system prior to 

the allocating the resources for the current thread; and 
delete at least one child thread of the current thread; and 

allocate the resources for the current thread using the resources associated with the at 
least one deleted child thread. 

20. (Currently Amended) The data processing system of claim 15, wherein he resources 
include at least one of hardware registers and memory used by the respectiv e at least one 
of the one or more child threads. 
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